 Jess Java Expert System Shell Studenti: Vlad Hosu Andreea Pavelescu Sisteme expert Un sistem expert, numit si sistem bazat pe cunostinte este un program care contine cunostintele sau capacitatile analitice ale unor experti (oameni), care lucreaza in domeniul specific subiectului Aceasta clasa de programe a fost prima data dezvoltata de cercetatori in inteligenta artificiala intre 1960 si 1970 si a fost aplicata in practica comercial prin 1980 Sistemele expert se bazeaza pe un set de reguli care analizeaza informatia (de obicei introdusa de utilizatorul sistemului) despre o clasa de probleme si recomanda unul sau mai multe directii de actiune ale utilizatorului Un sistem expert poate sa ofere si analiza matematica a problemei Sistemul expert pare sa utilizeze "capacitati de gandire" pentru a ajunge la concluzii Exemple limbaje folosite la construirea de sisteme expert: * CLIPS - limbaj de programare folosit in dezvoltarea sistemelor expert cu o sintaxa asemanatoare Lisp * Jess (Java Expert System Shell) - un motor CLIPS implementat in Java folosit in dezvoltarea sistemelor expert Inginerul de cunostinte este preocupat de reprezentarea aleasa pentru declaratiile cunostintelor expertului si de motorul de inferenta folosit pentru procesarea acelor cunostinte Caracteristici sisteme expert: * O tehnica buna de inferenta care este independenta de domeniul problemei * Pentru a realiza beneficiile explicarii, transparentei cunostintelor si refolosirii programelor intr-un nou domeniu, motorul de inferenta nu trebuie sa contina expertiza specifica domeniului * Tehnicile de inferenta sunt intotdeauna specifice structurilor cunostintelor * Dintre tehnicile de procesare a regulilor amintim inlantuirea inainte (forward chaining) si inlantuirea inapoi (backward chaining) Abordari sisteme expert Exista doua modalitati importante de rationare cand se folosesc reguli de inferente: inapoi si inainte Inlantuirea inainte incepe cu datele existente si foloseste reguli de inferenta pentru a trage concluzii din mai multe date pana cand scopul este atins Un motor de inferenta care foloseste inlantuirea inainte cauta prin regulile de inferenta pentru a gasi pe cea pentru care clauza daca (if)este adevarata Dupa aceasta concluzioneaza clauza atunci (then) si adauga informatia la baza de cunostinte Continua sa faca acest lucru pana cand un scop este atins Pentru ca datele disponibile determina ce inferente se folosesc aceasta metoda se numeste bazata pe date (data driven) Inlantuirea inapoi incepe cu o lista de obiective si merge inapoi pentru a vedea daca exista date care sa ajute sa concluzioneze aceste obiective Un motor de inferenta bazat pe aceasta modalitate de inlantuire cauta in reglulile de inferenta pana cand gaseste una care prinde clauza atunci (then) care se potriveste cu scopul propus Daca partea de data (if) a acestei reguli de inferenta gasite nu este cunoscuta ca fiind adevarata atunci este adaugata la lista de scopuri Pentru ca lista de scopuri determina care reguli sunt selectate aceasta metoda se numeste bazata pe scopuri (goal driven) Jess foloseste predominanta prima metoda de inlantuire a regulilor, inlantuirea inainte Are si niste facilitati pentru implementarea inlantuirii inapoi prin inlantuirea inainte dar nu este nativ inlantuire inapoi ca alte sisteme expert Despre Jess Jess furnizeaza o programare bazata pe reguli potrivita pentru automatizarea unui sistem expert si este adesea referit ca "consola sistem expert" (expert system shell) In ultimii ani, s-au dezvoltat de asemenea sisteme de agenti inteligenti, ce dispun de o capabilitate asemanatoare Spre deosebire de o paradigma procedurala , in care un singur program are o bucla care este activata o singura data, paradigma declarativa folosita in Jess, aplica in mod continuu o colectie de reguli unei colectii de fapte printr-un proces numit potrivire de sabloane Regulile pot modifica colectia de fapte sau pot executa orice cod Java Jess poate fi folosit pentru a construi servleti Java, EJB, appleti si aplicatii complete care folosesc cunostinte sub forma regulilor declarative pentru a trage concluzii si a face inferente Avand in vedere ca multe reguli pot sa se potriveasca datelor de intrare, sunt putini algoritmi generali de potrivire Motorul de reguli Jess foloseste algoritmul Rete In vreme ce CLIPS este licentiat ca open source, Jess nu este open-source Jess este acronym pentru Java Expert System Shell Este un motor bazat pe reguli si un mediu de scriptare scris complet in Java de Ernest Friedman-Hill de la Sandia National Laboratories in Livermore, Canada Jess a fost original inspirat din linia de comanda pentru sisteme expert CLIPS, dar a crescut sa fie un produs distinct si complet in java Folosind Jess se pot construi appleti java si aplicatii care au capacitatea sa gandeasca folosind cunostintele Ca si CLIPS, Jess are o sintaxa asemanatoare LISP(List Processing) Astfel totul e reprezentat ca liste, incluzand si urmatoarele Sunt mai multe moduri de a reprezenta cunostinte in Jess: * reguli - care in principal sunt pentru cunostinte euristice bazate pe experienta * fapte * functii - pentru cunostinte procedurale * programare orientata obiect, de asemenea pentru cunostinte procedurale In general sunt acceptate componente alea programarii orientate obiect : clase, abstractii, incapsulare, mostenire, polimorfism Regulile pot sa se potriveasca pe obiecte sau fapte Se poate dezvolta software folosind numai reguli, numai obiecte sau un amestec de obiecte si reguli Motorul Jess Algoritmul Rete ofera o descriere logica generalizata a unei implementari de functionalitate responsabila pentru potrivirea tuplurilor (fapte) vs productii (reguli) intr-un sistem de potrivire de sabloane (o categorie de motoare bazate pe reguli) O productie e constituita din una sau mai multe conditii si un set de actiuni care trebuie sa fie luate pentru fiecare set complet de fapte care se potrivesc cu conditiile Conditiile testeaza atributele faptelor, incluzand tipul faptelor Algoritmul Rete prezinta urmatoarele caracteristici majore: * Elimina anumite tipuri de reduntanta prin folosirea partajata a nodurilor * Salveaza potriviri partiale cand face joins intre diferite tipuri de fapte Aceasta la randul ei permite sistemelor de productie sa evite reevaluarea completa a tuturor faptelor de fiecare data cand se fac schimbari in memoria de lucru a sistemului Folosind Rete sistemul nu trebuie sa evalueze decat schimbarile din memoria de lucru Aceasta permite eliminarea eficienta a elementelor de memorie cand faptele sunt retrase din memoria de lucru Algoritmul Rete este larg folosit in implementarea de functionalitate de potrivire in domeniul potrivirii de sabloane care exploateaza un ciclu potriveste-rezolva-actioneaza pentru a suporta inlantuirea inainte si inferentele Retele sunt grafuri directate aciclice care reprezinta seturi de reguli de nivel inalt Acestea sunt in general reprezentate la rulare folosind retele de obiecte in memorie Aceste retele se potrivesc pe conditiile de la reguli pentru a obtine fapte Retelele Rete actioneaza ca un tip de procesor al interogarilor relationale, facand proiectii, selectii si join-uri conditionat de un numar arbitrar de numere sau tupluri de date Regulile de productie sunt tipic luate si definite de analisti si dezvoltatori folosind Jess Sunt colectate in seturi de reguli si apoi traduse, la rulare, intr-o retea Rete Cand faptele sunt adaugate la memoria de lucru, motorul creaza elemente in memorie (WME - working memory element) pentru fiecare fapt Faptele sunt n-tupluri, si de aceea pot contine un numar oarecare de elemente Fiecare WME poate contine un intreg n-tuplu sau, alternativ, fiecare fapt poate fi reprezentat printr-un set de WME-uri unde fiecare WME contine un tuplu de lungime fixa In acest caza, tuplurile sunt triplete in general Fiecare WME intra in reteaua Rete intr-un singur nod radacina Nodul radacina trece fiecare WME catre copii sai, si fiecare WME poate fi propagat prin retea, posibil fiind stocat in memorii intermediare, pana cand ajunge la un nod terminal Detaliere implementare Jess Jess este o unealta sistem expert deoarece este un mediu complet pentru dezvoltarea sistemelor expert care includ caracteristici de tipul editor integrat si unealta de debugging Consola Jess furnizeaza elementele de baza ale unui sistem expert: 1 lista de fapte si lista de instante: memorie globala pentru date 2 baza de cunostinte : contine toate regulile, baza de reguli 3 motorul de inferente : controleaza executia generala a regulilor Un program scris in Jess poate sa contina reguli, fapte si obiecte Motorul de inferente decide ce reguli ar trebui executate si cand Un sistem expert bazat pe reguli scris in Jess este un program bazat pe date (data-driven) in care faptele, eventual si obiectele, sunt datele care stimuleaza executia prin intermediul motorului de inferente Acesta este un exemplu despre modul in care Jess difera de limbaje procedurale cum ar fi Java si C In limbajele procedurale, executia se poate realize si fara date Instructiunile sunt suficiente pentru a cauza executia De exemplu, instructiunea System out print("test") poate fi executata imediat in Java Este o instructiune completa care nu are nevoie de date suplimentare pentru e declansa executia In schimb, in Jess, datele sunt necesare pentru a cauza executia regulilor Exemple Jess ; se foloseste ; pentru cometariu Exemplu crearea si asignare variabila ?x: (bind ?x 10) Variabilele simple se noteaza cu ? ca inceput de identificator sau $ Definirea funtiei max: (deffunction max (?a ?b) (if (> ?a ?b) then ?a else ?b)) Faptele se exprima in felul urmator: (deffacts colegi (persona Ion) (persona Maria) ) Faptele sunt bazate pe notiunea de template cu atribute: (deftemplate masina (slot marca) (slot culoare) (slot viteza-maxima) (slot pret) ) Aici e definita o masina cu atributele culoare, viteza-maxima si pret Un fapt ar arata de genul: (deffacts masini (masina (marca ford) (culoare rosie) (viteza-maxima 100) (pret 10000))) Pentru a adauga un fapt dinamic se poate folosi assert, cu un fapt ca parametru Definirea unei reguli simple: (defrule vopseste-albastru-masinile-rosii ?m (retract ?m) (assert (masina (marca ?marca) (culoare albastra) (viteza-maxima ?vmax) (pret ?pret)) ) Se gasesc masinile care au culoarea rosie si se schimba culoarea acestora in albastru mentinand celelalte caracteristici Retract retrage faptul din memoria de lucru, iar *) - introduce unul sau mai multe module pe stiva de module active (clear-focus-stack) - goleste stiva (pop-focus) - extrage urmatorul modul din stiva si il activeaza (get-current-module) - intoarce modulul current De asemenea, (defrule) are o optiune (declare auto-focus TRUE) care atentioneaza Jess sa incerce intotdeauna sa potriveasca acea regula, si daca o potriveste sa schimbe activarea pe modulul acelei reguli Mai avem functia (return) care intoarce focus pe modulul din care a fost luat prin "auto-focus" Aceasta permite definirea de reguli "globale" care se pot declansa indiferent de modulul curent activat Aplicatii ale Jess Jess se poate folosi in special in domenii ca: contabilitate, medicina, controlul proceselor, serviciu financiar, productie, resurse umane etc Fundatia unui sistem exepert bun bazat pe Jess depinde mult de o serie de proceduri tehnice si de dezvoltare care sunt modelate de tehnicieni sau experti cu legatura in domeniu Tipuri de probleme rezolvabile folosind Jess Probleme care se pot rezolva usor ar fi acelea pentru care exista un nivel inalt de cunostinte in domeniu si expertiza dar care nu se pot transfera usor la noii membri Folosind sisteme expert aceste cunostinte se pot sistematiza si transmite mai usor, aplicandu-se direct la rezolvarea de probleme De obicei expertii in domenii foarte specifice sunt rugati sa ofere reguli simple pentru modalitatea lor de a evalua o situatie Acestea sunt trecute direct deseori in reguli Jess de programatori Apoi sunt evaluate pe cazuri de teste, introducand fapte diverse de start si evaluand nivelul de corectitudine de ajungere la concluziile corecte De obicei e util sa folosim Jess atunci cand un model algoritmic direct nu poate fi extras pentru o solutie (de obicei sunt mai multe solutii, si nu se poate face distinctie buna intre corectitudinea acestora) Avantaje si dezavantaje ale folosirii sistemelor expert (Jess) Avantaje: * Ofera raspunsuri consistente pentru decizii repetate * Mentine nivele semnificative de informatie * Incurajeaza organizatiile sa clarifice logica din spatele procesului de luare decizii * Niciodata nu uita sa intrebe un lucru necesar, cum ar putea face un om Dezavantaje: * Nu are bunul simt care e necesar in anumite luari de decizii * Nu poate da raspunsuri creative ca si un om in circumstante neobisnuite * Expertii din domeniu nu sunt intotdeauna capabili sa explice rationamentul lor si logica din spatele deciziilor Bibliografie: 1 Jess in Action - ERNEST FRIEDMAN-HILL 2 http://herzberg ca sandia gov/ 3 http://www2 lifl fr/~decomite/private/iagl/jess pdf 4 www pjug org/introtojess ppt - 9 - 